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Abstract. We study the G* degenerations of the type A flag va- 
rieties 3^A- We describe these degenerations exphcitly as subvarieties in 
the products of Grassmanians. We construct ceU decompositions of 3^1 
and show that for complete flags the number of cells is equal to the 
normalized median Genocchi numbers hn- This leads to a new combi- 
natorial deflnition of the numbers hn. We also compute the Poincare 
polynomials of the complete degenerate flag varieties via a natural statis- 
tics on the set of Dellac's configurations, similar to the length statistics 
on the set of permutations. We thus obtain a natural g-version of the 
normalized median Genocchi numbers. 



Introduction 

Let Q = sin, G = SLn- Fix the Cartan decomposition g = b © n~, where 
b is a Borel subalgebra, b = n © {) . In |Fe3) we considered the degenerate 
algebra = b © (n~)", where {n~)"' is an abehan Lie algebra isomorphic to 
n~ as a vector space. The corresponding Lie group is a semi-direct product 
= B \K , where Ga is the additive group of the field and M = dimn. 
For a dominant integral weight A let Vx be the highest weight A irreducible 
0-module with a highest weight vector v\. The increasing PBW filtration 
F, on Vx is defined as follows: 

Fq = Cvx, Fg+i = span{xf : x G Q,v G Fg}, s > 

(see [M], [FFoLlj . |FFoL2j . [K2]). The associated graded space = 

Fq (B Fi/Fq Q F2/ Fi ® . . . can be naturally endowed with the structure of a 
0"- and G"-module. A degenerate flag variety 3"^ is a subvariety in P(V;^) 
defined by 3"^ = ■ Cvx ■ These are the G^-degenerations of the classical 
(generalized) flag varieties 3'x (see |ASj , [Fe3j . [HTj ) . For example, 
J"^^ ~ Gr(d,n) for all fundamental weights. Recall also that in the classical 
case (for q = s[„,) the varieties 3'x = G • Cvx ^ IP(yx) are the usual flag 
varieties (maybe partial). In particular, if A is regular, i.e. (A, Ud) > for all 
d, then 3";^ is isomorphic to the variety 3"^ of complete flags in n-dimensional 
space V. Fix a basis vi, . . . ,Vn oi V. 

For all weights A, /x there exists an embedding of G"-modules V^^^ ^ 
(g) sending vx+^ to vx ^ Vf, (see [FFoLlj . |FFoL2| ). This induces 
the emljedding of varieties 3"°_,_^ 3"^ x 3"J^. Thus for any A we obtain 
an embedding of 3"^ into the product of Grassmanians. Our first result is 
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an explicit description of this embedding. We state the theorem here for 
complete flag varieties 3"^. For this we need one more piece of notations. 
Let prd : V ^ V he the projection along the space Cvd to the linear span 
of the vectors Vi, i ^ d. 

Theorem 0.1. The image of the embedding of the variety 3"^ in the product 
YVdZi Gr{d, n) is equal to the set of chains of subspaces (Vi, . . . , Vn-i), Vd € 
Gr{d, n) such that 

prd+i{Vd) ^Vd+i, l<d<n-2. 

Our next goal is to compute the Poincare polynomial of 3~". Recall that in 
the classical case the flag variety can be written as a disjoint union of n\ 
cells, each cell being associated with a torus fixed point. The fixed points are 
labeled by permutations from Sn. The length statistics a l{a) gives the 
complex dimension of the cells. Therefore, the Poincare polynomial ^^^(t) 
of is equal to Pj„ (t) = ^'^^'^^ • 

As an immediate corollary of Theorem 10. II we obtain that the fixed points 
of the torus T d G"- action on 3"^ are labeled by the sequences . . . , J""^, 
/'^ C {1, . . . , n}, ^J*^ = d, satisfying 

(0.1) I'^\{d+l} ^ 1'^+^, fi= l,...,n-2. 

(Note that this set of sequences has a subset with I'^ ^ J'^^^, which can be 
naturally identified with the permutations Sn)- Our first task is to compute 
the number of such fixed points. To this end, recall the normalized me- 
dian Genocchi numbers n = 1,2, .. . (also referred to as the normalized 
Genocchi numbers of second kind). These numbers have several definitions 
[Hi], iDu], [DRJ, [DZ , [GJ, [Krj, |Vi^ (see section [3] for a review). Here 
we give the Dellac definition, which is the earliest one and which fits our 
construction in the best way. 

Consider a rectangle with n columns and 2n rows. It contains n x 2n 
boxes labeled by pairs with / = 1, . . . , n and j = 1, . . . , 2n. A Dellac 

configuration D is a subset of boxes, subject to the following conditions: 
first, each column contains exactly two boxes from D and each row contains 
exactly one box from D, and, second, if the {l,j)-th box is in D, then 
I ^ 3 ^ n + I. Let DCn be the set of such configurations. Then h„ is the 
number of elements in DCn- The first several median Genocchi numbers 
(starting from hi) are as follows: 1, 2, 7, 38, 295. For instance, the two Dellac 
configurations for n = 2 are as follows: (we specify boxes in a configuration 
by putting fat dots inside) 



We prove the following theorem: 

Theorem 0.2. The number of sequences as above, satisfying 

(|0.ip is equal to hn- 
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We also prove that the Dehac definition [De] is equivalent to the Dumont- 
Kreweras definition |Duj . [Kr] (this fact is known to experts [G],[S] but we 
were unable to find the proof in the literature). 

Recall that the length of a permutation a €z Sn can be defined as the 
number of pairs 1 < li < I2 < n satisfying cr(/i) > cr(/2)- We define a length 
1{D) of a Dellac configuration D as the number of squares (^2,^2) € D 

such that li < I2 and ji > j2- We prove the following theorem: 

Theorem 0.3. The Poincare polynomial Pj'^it) is given by 'YliDeDCn 

Our paper is organized in the following way: 
In Section [1] we recall main definitions and theorems from [Fe3j , 
In Section[2]we describe explicitly the image of the embedding of the varieties 
9"^ into the product of Grassmanians and construct the cell decomposition 

In Section [3] we study the combinatorics of the median Genocchi numbers 
and compute the Poincare polynomials of the complete degenerate flag va- 
rieties. 

1. PBW DEFORMATION 

1.1. Definitions. We first recall basic definitions and constructions from 
[FFoLlj and |Fe3| . Let g be a simple Lie algebra with the Cartan decompo- 
sition = n © f) © n~. We denote by M the number of positive roots of g, 
i.e. M = dim n. Let b = n © f) be a Borel subalgebra. Then the deformed 
algebra is defined as a sum of two subalgebras g'* = b © (n~)°, where 
(n~)" is an abelian Lie algebra isomorphic to n~ as a vector space. The 
subalgebra (n~)'* ^ g" is an abelian ideal and the action of b on (n~)'^ is 
induced from the identification (n~)" ~ g/b. 

Let G be the Lie group of the Lie algebra g. Let N,T, , B be the 
Lie groups of the Lie algebras n, f), n~, b. The deformed Lie group is 
defined as a semi-direct product of B and the normal subgroup G*^, where 
Ga is the additive group of the field (thus is the Lie group of the Lie 
algebra (n~)'*). The Borel group B acts on the vector space (n~)° ~ g/b 
via the restriction of the adjoint action and therefore there exists a natural 
homomorphism from B to Aut{G^^), defining the semi-direct product = 
B K Gf . 

For a dominant integral weight A we denote by Vx the corresponding 
irreducible highest weight g-module with a highest weight vector vx. The 
Lie algebra g" and the Lie group act on the deformed representations 
V^, where A are dominant integral weights of g. The representations are 
defined as associated graded gr,Vx of the representation Vx with respect to 
the PBW filtration F^: 

Fs = spanjxi . . . xivx : e g, / < s}. 

So = 0,>oV;x"(s), where ^^(0) = Cvx and V^{s) = F^/Fs-i for s > 0. 
It is easy to see that the action of on Vx becomes abelian on V^ (i.e. it 
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induces the action of (n^)") and the action of the Borel subalgebra induces 
the action of (the same algebra) b. The actions of (n~)" and b glue together 
to the action of g". 

Remark 1.1. Let = 0"^ © Cp be the central, extension of q"^ with a single 
element p subject to the relations \p, b] = 0, [p, fa] = fa for any positive 
root a and the corresponding weight element fa G Thus the Cartan 

subalgebra of has one extra dimension. We note that the g"-module 
structure of naturally lifts to the structure of representation of g** by 
setting pvx = (in general, p\v^{s) = •s)- An eigenvalue of the operator p is 
sometimes referred to as a PBW degree. The character of with respect 
to f) © Cp was computed in [FFoLlj for s[„ and in |FFoL2] for symplectic 
Lie algebras. We denote the Lie group of g" by C^, which differs from 
by an additional C*. 

Consider the action of G"" on the projective space P(V^). Recall that in 
the classical situation the (generalized) flag varieties are defined as 3"a = 
G-Cvx^ ^(Vx) (see [KI]). The degenerate flag varieties 3"^ ^ ^{Vx) are 
defined as the closures of the orbit (or, equivalently, of the G^^ orbit) of 
the line Cvx- We note that in the classical case the orbit G ■ Cvx already 
covers the whole flag variety. This is not true in the degenerate case: the 
orbit G"" ■ Cvx is an affine cell, whose closure gives a projective singular 
variety 9"^. 

1.2. The type A case. From now on we assume that g = s[„ and G = SLn- 
Then all positive roots are of the form 

Oi ,j = OLi + ■ ■ ■ + ttj, 1 < i < j < n — 1 

(for instance, Oj^j = are the simple roots). We denote by /jj = fa^ ^ G n~ 
and ej J = e^^ j the corresponding root elements. We have 3"^^ ~ ~ 
Gr{d,n). The reason why the degenerate flag varieties are isomorphic to 
the non-degenerate ones for fundamental weights is that the radicals in s[„, 
corresponding to ujd, are abelian. In other words, define the set of positive 
roots 

Rd = Wij : l<i<d<j<n-l}. 
Define the subalgebra = span{/a : a & Rd}- Then is abelian and 
Vu, = U{u^)-vx. 

Remark 1.2. Let us explain the difference between the structure of g-module 
on V^^ and the structure of g'^-module on V^^ . The operators fa act trivially 
on unless a € Rd- Also, Ca act trivially on V^^ if a G Rd- Therefore, g" 
acts on V^^ via the projection to the subalgebra 

(1.1) Q<^ = u~ elje span{ea : a ^ Rd}- 

Similarly, the group acts on Gr{d,n) via the surjection to the Lie group 
of g^. In particular, the group G"^ does not act transitively on the deformed 
flag varieties even in the case of Grassmanians. 
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Remark 1.3. We note that though 3'^^ ~ 3'^^ ~ Gr{d,n), the actions of the 
Borel groups B C G and B <Z are very different. Let us consider the 
case G = SL2. Then is spanned by three elements e**, h"" and subject 
to the relations 

r,e"] = 2e^ r,r] = -2r, [e\n = o. 

Let A be a dominant weight of sb, A € Z>o. Then TA^ is the direct sum of 
one-dimensional subspaces spanned by vectors u;, / = A,A — 2,...,— A such 
that 

h^vi = Ivi, = vi_2, e^vi = 0. 

Therefore, the Borel subgroup B acts trivially on 3"^ ~ P^. For instance, 
there exists one point of P'^ , which is fixed by the action of the whole group 

Let us now recall the Pliicker relations for |Fu] and the deformed 
Pliicker relations for 3"" |Fe3j . 

Let l<cii<---<(is^^ — Ibea sequence of increasing numbers. Then 

for any positive integers oi, . . . , the variety S'aiijj^^A hasoj^s isomorphic 

to the partial flag variety 

. . . ,ds) = {Vi ^ V2 ^ . . . ^ Vs ^ : dim^j = di}. 

In particular, if s = 1, then 3'{d) is the Grassmanian Gr{d,n) and for s = 
n — 1 3"(l,...,n — 1) is the variety of the complete flags. We recall that 

and the embedding Gr{d,n) P(A'^K;^) is defined as follows: a subspace 
with a basis wi, . . . ,Wd maps to Cwi A • • • A Wd. For general sequence 
di, . . . ,ds one has embeddings: 

3^{di,...,d,)^Gr{di,n) x ■ ■ ■ x Gr{ds,n) ^ ^V^J x---xF{V^J. 

The composition of these embeddings is called the Pliicker embedding. The 
image is described explicitly in terms of Pliicker relations. Namely, let 
vi,. . . ,Vn be a basis of C" = V^^. Then one gets a basis vj of vj = 
Vj-^ A ■ ■ ■ A Vj^ labeled by sequences J = (1 < Ji < j2 < • • • < jd < Let 
Xj G V*^ be the dual basis. We denote by the same symbols the coordinates 
of a vector v € K;^: Xj = Xj{v). The image of the embedding 

is defined by the Pliicker relations. These relations are labeled by a pair 
of numbers p > q, p,q (z {di, . . . , dg}, by a number k, 1 < k < q and by 
a pair of sequences L = (/i, . . . ,lp), J = (ji, . . . ,jq), 1 < la,jp < n. The 
corresponding relation is denoted by j and is given by 

(1.2) rIj = XlXj- Y1 ^L'Xj>, 

l<ri<---<rfc <p 
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where L',J' are obtained from L, J by interchanging /c-tuples {1^, . . . ,lr^.) 
and (ji, . . . ,jk) in L and J respectively, i.e. 

J — (Iri ) • • • ) ^rj; ) Jfc+1 ) ■ ■ ■ 1 jq)i 
L' = {h, . . . , ji, Zri+l, • • • , ^-1, j2, • • • , ^p)- 

We note that for any a £ Sd the equahty 

"^i<T(i)vj<T(d) ~ (~l)'^^ii,---jd 

is assumed in (II. 2p . We denote the ideal generated by all j by /(di, . . . , d^). 
We introduce the notation 

...,ds) = ff-^,^ 1 < di < • • • < 4 < n. 

Definition 1.4. Let I°'{di, . . . , ds) be an ideal in the polynomial ring in vari- 
ables Xj^^j^, d = di, . . . ,ds, 1 < ii < ••• < jd < n, generated by the 

elements -R^,' j given below. These elements are labeled by a pair of numbers 
P ^ PjQ & {di, ■ ■ ■ ,ds}, by an integer k, 1 < k < q and by sequences 
L = (Zi, . . . , /p), J = (ji, . . . , jg), which are arbitrary subsets of the set 
{1, . . . , n}. The generating elements are given by the formulas 

/I Tjk]a x^a \ra \ ^ \ra \ra 

[L6) R^ j - Xi^ j^Xj^^ j^- 2^ 

l<ri <---<rj; <p 

where the terms of R^°j are the terms of R^ j (jl.2p (with a superscript a, 
to be precise) such that 

(1.4) {lr„...,lr,}n{q+l,...,p} = iD. 

Remark 1.5. The initial term X? , X^ ■ is also subiect to the condition 

n,-.;lp Ji, ■■■,3q ■' 

(II. 4p . i.e. it is not present in -R^' j if {ji, • • • ,jk} n {(7 + 1, . . . ,p} ^ 0. 

Example 1.6. Let s = 1. Then I^{d) = /(d), since there are no numbers I 
such that d + 1 < / < d and thus R^^j = R\ j (up to a superscript a in the 
notations of variables Xj). Hence 3"°^ ~ 3"^^. 

The following theorem is proved in |Fe3]. 

Theorem 1.7. The variety 3""(di, . . . , d^) "-^^ xf^;^P(A'^'C") is defined by 
the ideal /"(di, . . . , dg). 

Example 1.8. Let s = 2, di = 1, d2 = n — 1. Then the classical flag variety 
3"(l,n — 1) is a subvariety in P""i X F"-i defined by a single relation 

n 

''^i — ^y~^XiXl,...,i-l,i+l,...,n = 0. 

The degenerate variety 3'(1, n — 1) is also a subvariety defined 
by a "degenerate" relation 

I / -I \n— 1 \ra \ra n 

-^l-^2,...,n + ^n^l,...,n-l - ^- 
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2. Cell decomposition 

In this section we describe explicitly the image of 3"^ inside the product 
of Grassmanians and construct the cell decomposition of the degenerate flag 
varieties. We start with the case of A = a;^. 

2.1. Cell decomposition for Grassmanians. Recall that 3"^^ ~ 3"^^ ~ 
Gr(d,n). Given an increasing tuple L = (/i < • • • < we set 

PL = span(wi,, . ..,vije Gr{d,n). 

The subspace pL is T-invariant. Let A; be a number such that Ik ^ d < Ik+i- 

Proposition 2.1. The orbit ■ pi is an affine cell and Gr{d,n) is the 
disjoint union of all such cells. 

Proof. Recall that G"" acts on Gr{d,n) via the projection to the Lie group 
of Qd (see (jl.ip ). Therefore the elements of G'^ -pi are exactly the subspaces 
of V having a basis ei , . . . , of the form 

(2.1) Cj = vi^ + ^ aijVi + ^ aijVi, j = 1,... ,k 

i=l i=d+l 
1,-1 

(2.2) Cj = vi^ + ^ atjVi, j = k + l,...,d. 

i=d+l 

Such elements in Gr{d,n) obviously form an affine cell and one has a de- 
composition Gr{d,n) = U/,G" ■ pL- D 

Remark 2.2. Formulas (12. ip and (12. 2p can be combined together as follows. 
Let = A; if A; > and [A;]+ = k + n ii k < 0. Then each element of G"^ -pi 
has a basis ei , . . . , of the form 

[ij-d]+-i 

(2-3) ej=vi.+ aijV[i^_i]^. 

1=1 

Remark 2.3. The orbit G°^ ■ pi can be identified with a certain cell B ■ pj in 
the usual cell decomposition of Gr{d,n). Namely, define J as follows: 

J = {Ik+i - d, lk+2 - d,. . . ,ld - d,li - d + n,l2 - d + n, . . . ,lk - d + n). 

Then the map 

Ip :V ^V, ip{vi) = V[i^d]+,i = l,...,n 

sends -pL to B -pj (this is clear from the explicit description (j2.ip . ()2.2p ). 

Example 2.4. Let n = 9, d = 4 and L = (2,3,6,7) (thus k = 2). Then 
the elements of G° • pL can be identified with the following matrices (the 
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columns of a matrix form a basis of the corresponding subspace) : 



/* 


* 





0^ 


1 














1 




















* 


* 


* 


* 








1 














1 


* 


* 








V* 


* 


* 





Here * denotes arbitrary entries and hence the number of stars coincides 
with the dimension of the cell. 

2.2. Chains of subspaces. In this section we fix the numbers di,. . . ,ds 
and write 3"" for 3'"'{di, . . . , ds). Let vi, . . . ,Vn be some basis of 1/ ~ C"-. 
For 1 < z < J < n we define the projections prj+ij- : V V hy the formula 

n i n 

iY^cm) = ^civi + cm. 

1=1 1=1 i=j+i 

The goal of this subsection is to prove the following theorem. 

Theorem 2.5. The variety 3"" ^ Gr{di,n) x • • • x Gr(ds,n) is formed by 
all sequences Vi, . . . ,Vs, Vi € Gr(di,n) such that for all 1 < I < m < s 

(2-4) prdi+i,dn.^l ^ y-m- 

Remark 2.6. It is easy to see that the set of conditions (|2.4|) is equivalent to 
the subset with m = I + 1, i.e. to the set of conditions 

(2.5) prdi+i,di+i^i ^ ^i+i^ l = l,...,s-l. 

Lemma 2.7. Let (Vi, . . . , Vs) G 3"". Then conditions (j2.4p are satisfied. 

Proof. Let us first look at the big cell G^^ • Cvx C 3"". Note that the line 
Cv\ is represented by the point 

Xi=ispan(i;i, . . . G xf^^Gr{di,n). 

Take an element g = exp(^ Si,jfi,j) G G^"^ C G". Then one has 

n— 1 n— 1 

g ■ span(wi, . . . ,Vd) = span(ui + ^ sijVj+i, . . . , + ^ Sd,jVj+i). 

j=d j=d 

Therefore conditions (j2.4p hold for all points from the big cell of the de- 
generate flag varieties. Since 3"^ is the closure of the big cell, the lemma is 
proved. □ 

Proposition 2.8. Let Vi, . . . ,Vs be a set of subspaces of V satisfying (j2.4p 
with dim V; = di. Then (Vi, . . . ,Vs) G J". 
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Proof. We know that the image of the embedding 

is defined by the set of relations -Rj/ = 0. Our goal is to prove that (j2.4p 

implies that all the relations -Rj " vanish. Fix a pair 1 < I < m < s. In what 
follows we denote the projection pvdi+i^^ simply by pr. 

Let (Fi, . . . , V"s) be a collection of subspaces satisfying (j2.4p . Fix tuples 
/ = (zi, . . . and J = (ji, . . . , jm) and a number k. We prove that the 
relation vanishes on (Vi, . . . , T^). Without loss of generality we assume 
that ii,. . . ,ik ^ [di + We also rearrange the entries of I in such a 

way that the elements from In [di + 1, dm] are concentrated at the end of 
/, i.e. there exists a number b such that 

ii,...,ib ^ [di + I, dm], ib+i, .■.,iie[di + l,dm]- 

Obviously, b > k. Let I — c = dim(kerpr n V;). We fix a basis ei, . . . , e; of 
Vi such that prei, . . . ,prec is a basis of prV; and Cc+i, • • • , e; form a basis of 
kerprOVi. We denote by Os^t the coefficients of the expansion of in terms 
of vt: 

I 

€g — ^ ^ ^r,g'^r • 
r=l 

The idea of the proof is to use the following decomposition of a Pliicker 
coordinate Xj: 

(2.6) -^7= ia,jjj_^^_Q,^ . . . aj,_Q,j_^Xj^_,,,^jj^. 

l<ai<-<a;_5<( 

Here is the (ii, . . . , if,)-th Pliicker coordinate of the vector space 

span(e/3j, . . . , 6/3,^), where the set of /3's is complementary to the set of a's, 
i.e. 

{(3i, . . . , /3b} U {ai, . . . , ai-b} = {h,--., ii}. 

The decomposition (|2.6p induces the decomposition of the relation -Rjj, 
such that each term can be shown to vanish. Note that if & > c then XT- 
vanishes on Vi. We thus assume that b < c. 
Define the subspace 

Efj =pr(span(e^^,...,e/3j). 

We know that Ejj ^ Vm- In addition, the coordinates ^j^) of the 

space span(e/3j , . . . , e/3j^) coincide with the Pliicker coordinates ^(ji,. of 
because ii,. . . ,ih ^ [di + l,dm] (we are using the notations Yj to dis- 
tinguish between Pliicker coordinated of different spaces). Since Ep ^ Vm, 
the classical relations -Rj^j^ j^^) vanish on the pair {Ei^,Vm)- Since 

Ep ^ span(i;i, . . . , , w^^+i, . . . , v„), 

a Pliicker coordinate ^51,...,^^ of Ep vanishes unless non of the indices q, are 
between di + 1 and dm- Hence the degenerate Pliicker relation R'^/f. . > 
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also vanishes on {Ej3,Vm)- Note also that the decomposition ()2.6p induces 
the decomposition 

Tjk;a X ^ I 

^J,I ~ =^"«i>+l."l • • ■ "■«i."i-ft-"^J,(j;3j,..,j;3j- 

l<ai<-<a;„b<i 

But as we have shown above, each of the relations i?^^'?. s vanishes on 

(VjjFm)- Hence so does -Rj". □ 

Example 2.9. Let \ = ooi + a;„,_i, i.e. s = 2, di = 1^ d2 = n — 1. Then the 
image of 3""(l,n — 1) inside Gr(l,n) x Gr{n — l,n) is formed by all pairs 
Vi, V2 such that pr2,n_iVi ^ ¥2- Since pr2^n-iVi ^ span(tii, the image 
of the embedding 3"'^(1, n — 1) ^ 

pn-l ^ pn-ljg 

defined by a single relation 

-^l-^2,...,n + -^n-^l,...,n-l — '^J 

which agrees with Example II. 8[ 
Corollary 2.10. Theorem \2.5\ is true. 

Corollary 2.11. LetI^,...,P, P C {!,..., n} be a collection of tuples 
such that the cardinality of is di . Then a point pji x • • • x pjs belongs to 
3"" if and only if 

(2.7) P\{di + l,...,di+,}cP+\ 

Example 2.12. Consider the case of the complete flags: s = n — 1, di = I. 
Set pri = pri i. Then the embedding of 3"" into the product of Grassmanians 
is defined by the conditions 

(2.8) pri+iVi^Vi+i, l = l,...,n-2 

and the conditions (fTT]) read as /' \ {/ + 1} C /'+^ for / = 1, . . . , n - 2. 

2.3. Cells for 3"''. Recall that the cell decomposition for a Grassmanian is 
given by the G"-orbits of the torus fixed points. However this is not true for 
the case of general 3"^. Moreover, the number of G"-orbits can be infinite. 
The simplest example is as follows. 

Example 2.13. Let n = 4, A = wi + W3. Then 3~^ is embedded into x 
(two Grassmanians for SI4) with the coordinates (xi : X2 ■ x^ : X4) and 
(xi23 : X124 : X133 : X234). The variety 3""^ +(^3 is defined by a single relation 
3^12:234 — a^42;i23 = 0. Therefore, S^Zi+ui^ contains the product x P^ defined 
by xi = X123 = 0. We note that the subgroup of acts trivially on this 
p2 ^ p2 PBW-degree in both V^^ and V^g is at most one). Therefore, 
we are left with an action of the Borel subgroup. Let wi,W2,W3,W4 and 
If 123 , wi24 5 'W^i34 ) 1(^234 be the standard bases for V^^ and V^g. The group B 
acts on the span of W2, W3,W4 (resp. on the span of t(;i24, ^134,^)234) as on the 
quotient of the vector representation (resp. the dual vector representation) 
by Cwi (resp. C7i;i23). It is easy to see that the corresponding i?-action on 
P^ X P^ has infinitely many orbits. 
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In the following proposition we describe the cell decomposition for S^"' = 
J"(di,...,4). 

Proposition 2.14. Let I = {I^, . . . ,P) be a set of sequences satisfying the 
condition (12. 7p . Then there exists a cell decomposition 3"" = UiCi, where 

Ci = {G" ■ pii X ■ ■ ■ X G" ■ pis) n 3-". 

In other words, a cell is given by the intersection of the degenerate flag 
variety, embedded into the product of Grassmanians, with the product of the 
corresponding cells in Gr{di,n). 

Proof. In Theorem 13.61 we compute the dimensions of Cj. In the proof we 
construct explicitly the coordinates on Ci thus showing that Ci is a cell. □ 



3. The median Genocchi numbers 

3.1. Combinatorics. Let be the normalized Genocchi numbers of the 
second kind. They are also referred to as the normalized median Genocchi 
numbers. These numbers have several definitions (see [Dej . |Du| . |Krj . [S]). 
The first several h^s are as follows: 1,2,7,38,295,3098. We first briefly 
recall definitions of these numbers. 

We start with the Dellac definition (see [De] ) . Consider a rectangle with n 
columns and 2n rows. It contains nx2n boxes labeled by pairs (Z, j), where 
/ = 1, . . . , n is the number of a column and j = 1, . . . , 2n is the number of a 
row. A Dellac configuration D is a subset of boxes, subject to the following 
conditions: 

• each column contains exactly two boxes from D, 

• each row contains exactly one box from D, 

• if the (/, j)-th box is in D, then I < j < n + I. 

Let DCn be the set of such configurations. Then the number of elements in 
DGn is equal to 

We list all Dellac's configurations for n = 3. We specify boxes in a 
configuration by putting fat dots inside. 



(3.1) 
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The Dellac definition is the earliest one, but the most well-known defini- 
tion is via the Seidel triangle. The Seidel triangle is of the form 



1 








1 








1 


1 






2 


1 






2 


3 


3 




8 


6 


3 




8 


14 


17 


17 


56 


48 


34 


17 


56 


104 


138 


155 



By definition, the triangle is formed by the numbers Gk,n is the number of 
a row and k is the number of a column) with n = 1, 2, . . . and 1 < A; < -^^^j 
subject to the relations Gi^i = 1 and 

Gk,2n = ^Gj,2n-1, Gk,2n+l = ^Gj,2n- 
i>fc i<.k 

The numbers Gn,2n-i are called the Genocchi numbers of the first kind and 
the numbers Gi.2n are called the Genocchi numbers of the second kind (or 
the median Genocchi numbers). Barsky [Baj and then Dumont [Du] proved 
that the number Gi^2n+2 is divisible by 2'^. The normalized median Genocchi 
numbers /i„ are defined as the corresponding ratios: /i„ = Gi_2n+2/2". 

In [Kr] Kreweras suggested another description of the numbers Namely, 
a permutation a G 5'2n+2 is called a normalized Dumont permutation of the 
second kind if the following conditions are satisfied: 

• (T{k) < k \l k \s even, 

• (j{k) > k \i k \s odd, 

• a-^{2k) <CF-^{2k + l) for = 1, . . . , n. 

The set of such permutations is denoted by PD2Nn (P for permutations, 
D for Dumont, 2 for the second kind and N for normalized). According to 
Kreweras, the number of elements of PD2Nn is equal to hn. In Proposition 
13.31 we show that the definitions of Dellac and Kreweras are equivalent (this 
seems to be known to expert - see [G], [S], but we were not able to find a 
proof in the literature). 

In the following proposition we show that the conditions from Example 
12.121 give rise to a new definition of the numbers hn ■ 

Proposition 3.1. The number of tuples I^, . . . with P C {1, . . . ,n}, 

= / subject to the condition 

(3.2) Cl\ / = 2,...,n-l 

is equal to hn- 

Proof. Let hn be the number of tuples as above. We compare hn with the 
Dellac definition of hn- Given a set subject to the condition 
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()3.2p . we construct the corresponding Dellac's configuration D and then 
prove that this map is one-to-one. The rule is as follows. Let us explain 
what are the boxes of D in the l-th column. 

First, suppose I i I^-K Then because of the condition (13. 2p the difference 
jl ^ QQj^^ains exactly one number j. There are two cases: 

• If i > I, then D contains boxes (1,1) and 

• If J ^ I, then D contains boxes (/, I) and (/, j + n). 

Now, suppose / G Then either / G or L ^ If / G then P \ P^^ 

contains exactly one number j. There are two cases: 

• If i > I, then D contains boxes (/, I + n) and 

• If J ^ I, then D contains boxes (/, I + n) and + n). 

Finally, let i G P~^ and I ^ P. Then \P^^ contains exactly two numbers 
jl and j2- There are four variants: 

• If jl > / and j2 > I, then D contains boxes and (/,j2). 

• If Jl > / and j2 < then D contains boxes and {l,n + J^)- 

• If ii < I and j2 > I, then D contains boxes + n) and {l,j2)- 

• If jl < / and j2 < then D contains boxes +n) and {l,j2 + n). 
This rule explains how to pick boxes in columns from 1 to n — 1. To complete 
the configuration we simply pick two boxes in the last column in the unique 
way to make D a configuration. 

In order to prove that this map is a bijection, we construct the inverse 
map. Let -D be a Dellac configuration. We define P inductively. First, let 
/ = 1. Then the box (1, 1) necessarily belongs to D. Let j > 1 and D 
contains (1, j). Then if j = n + 1, then P = (1). Otherwise P = (j). 

Now assume that P~^ is already defined. First, suppose that the (/, Z)-th 
box belongs to D. Then there exists one more box in D with n + I > 
j > I. If J < n we set P = P^^ U {j}. Otherwise, we set P = P^^ U {j — n}. 
Second, suppose that the (/,/)-th box does not belong to D. Since the l-th 
row of D contains exactly one box, there exists li < I such that the (Zi, ^)-th 
box belongs to D. Therefore, I C P^^. There exist exactly two boxes Ji) 
and {1,32) in D in the l-ih. column. Then we set /' = P^^ \ {/} U {ji,i2}) 
where j = j, ii j < n and j = j — n otherwise. □ 

Example 3.2. Let n = 3. The pairs P,I^, corresponding to the Dellac 
configurations (j3.ip are as follows (the order is the same as on picture (13. Ih ) : 

{(2), (13)}, {(2), (23)}, {(2), (12)}, {(3), (13)}, 

{(3), (23)}, {(1),(13)}, {(1),(12)}. 

We now compare the definitions by Dellac and by Kreweras. 

Proposition 3.3. The number of elements in PD2Nn is equal to the number 
of elements in DCn- 

Proof. We construct a bijection A : PD2Nn DCn- Let a G PD2N„. We 
determine the boxes in the fc-th column of A{a) using the values of a~^{2k) 
and a-^{2k + l). 
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Let US start with k = 1. We note that cr(2) = 1, (t(4) is equal to 2 or 
to 3. In addition, a~^{2) = 1 or 4 and the possible values of a~^{3) are 
4, 6, . . . , 2n + 2. Therefore, all possible values of the pair {a~^ {2) , a^^ (3)) 
are as follows: 

(1,4), (4,6), (4,8),...,(4,2n + 2). 

If the first possibility occurs, then by definition the first column of A{a) con- 
tains boxes (1, 1) (as any Dellac's configuration) and (l,n-|-l). lia~^{2) = 4 
and a~^{3) = 21 + 2, then the first column of A{a) contains boxes (1, 1) and 
(1,/). 

Now let us consider the case k = n. We note that a{2n + 1) = 2n, 
a{2n — 1) is equal to 2n or to 2n + 1. In addition, a~^{2n + 1) = 2n + 2 or 
2n — 1 and the possible values of a~'^{2n) are 1, 3, . . . , 2n — 1. Therefore, all 
possible values of the pair (cr^ -i(2n),f7-i(2n + l)) are as follows: 

(2n-l,2n + 2), (l,2n-l), (3, 2n - 1), . . . , (2n - 3, 2n - 1). 

If the first possibility occurs, then by definition the n-th column of A{a) 
contains boxes (n, 2n) (as any Dellac's configuration) and {n,n). If 

(cr"^(2n), cr"^(2n + 1)) = {21 - l,2n - 1), 

then the first column of A{a) contains boxes (n, 2n) and (n, n + I). 

Finally, take k = 2, . . . ,n — l. We note that the possible values of a~^{2k) 
are 1,3, ... ,2k — 1,2k + 2, ... , 2n. Also, the possible values of a^^(2k + 1) 
are 3,5, ... ,2k — 1,2k + 2, ... , 2n, 2n + 2. We now define the k-th column 
of A{a) as follows: 

(i) If the pair {a~^ {2k) , a'^ {2k + 1)) contains 2/ - 1, / = 1, . . . , A;, then 
the A;-th column of A{a) contains a box {k, n -\- I). 

(ii) If the pair (o-"^(2A;), o-~^(2A; + 1)) contains 21 + 2, I = k, . . . ,n, then 
the k-ih. column of A{(t) contains a box {k, I). 

We note that A{(t) € DCn- In fact, by definition any column of A{a) 
contains exactly two boxes and every row contains exactly one box (this 
follows from the definition above and because a is one-to-one). In order to 
prove that j4 is a bijection it suffices to note that formulas (ji]) and ([n]) allow 
to construct explicitly the map A~^. □ 

Example 3.4. Let n = 3. The elements of PD2N3 corresponding to the 
Dellac configurations on picture (j3.ip are as follows (the order is the same 
as on picture (j3.ip ): 



(41627385), (61427385), (41526387), (41627583), 
(61427583), (21637485), (21436587). 
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We recall that the main ingredient for the Kreweras construction of PD2N^ 
is the following triangle: 

1 

1 1 
2 3 2 
7 12 12 7 
38 69 81 69 38 
295 552 702 702 552 295 

The rule is as follows: denote the numbers in the n-th line by . . . , /in,n- 
For example, /i4_2 = 12. Then the Kreweras triangle is defined by 

hn,l = /in-1,1 + • • • + /ln-l,n-l, ^n,2 = 2/l„,l — 

hn,k = 2/l„,fc-l — — hn-l,k~2 — ^n-l.fe-l, k > 3. 

Kreweras proved that /in+i,i is the n-th Genocchi number /i„ and in general 
hn+i^k is the number of the normalized Dumont permutations a G 5*2^+2 
of the second kind such that cj(l) = 2k. The following is an immediate 
corollary from the explicit bijections above. 

Corollary 3.5. The number of the Dellac configurations D € DCn such 
that min{i : (i,n + 1) E L)} = k is equal to /in, A;- The number of tuples 
. . . subject to the condition \ {1} C P with an extra condition 

mm{j : 1 £ P} = k is equal to hn^k- 

3.2. The Poincare polynomials. For a tuple I = (/^, . . . , /"~^) subject 
to the relation P^^ \ {1} C P we denote by Dj the corresponding Dellac 
configuration. For a Dellac configuration D G DCn we define the length 
1{D) of D as the number of pairs (^i, ji), (^2>j2) such that the boxes (Zi, ji) 
and {hi 32) are both in D and h < I2, ji > 32- We call such a pair of boxes 
(^ii ji)i {hi 32) a disorder. This definition resembles the definition of the 
length of a permutation. We note that in the classical case the dimension of 
a cell attached to a permutation cr in a fiag variety is equal to the number 
of pairs ji < 32 such that > (J {32) (which equals to the length of a). 

Theorem 3.6. The dimension of a cell Ci is equal to l{Di). 

Proof. We prove the dimension formula by constructing explicitly the coor- 
dinates on the cell Cj. Let 

i = (/i,...,r-i), i'' = (ii<---<ii). 

Recall the description of the cells C^d C Gr(d, n) from Proposition 12.11 
Using this description we construct the coordinates on Ci inductively on 
d. Let (Fi, . . . , Vn-i) € Ci. For a number k we set = A; if /c > and 
[k]+ = k + niik<{). 

We start with d = 1. An element Vi € C/i is of the form Ce} with 
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(see Remark 12 ■2p . We state that [«} — 1]+ — 1 (which is exactly the number 
of the degrees of freedom we have so far) is exactly the number of boxes 
(Z, j) G Di such that I > 1 and j < i\ (note that the box (1, 1) is necessarily 
in Di, but it does not add anything to the length of Di, since for any 
(Z.j) G Di with / > 1 we have j > 1). In fact, the first column of Di 
contains boxes in the first row and in the — 1]-^- + l)-st row (see the proof 
of Proposition [33]) • Since any row of Z?i contains exactly one box, the rows 
number 2, . . . — 1]+ are occupied by boxes in the columns from 2 to n. 
Therefore, the box (1, [i\ — 1]+ + 1) produces exactly [i\ — 1]+ — 1 disorders. 

The second step is to construct the coordinates on those subspaces from 
Cj2 which contain pr2Vi. There are two possibilities: either i\ = 2 or i\ ^ 2. 
In the first case the condition pr2Vi V2 is empty. Therefore, we have to 
choose two basis vectors , e| of V2 € C/2 , with the coordinates 

el = + a\v^2_^^^ + ■■■ + a[i2_2]^_it'3, 
el = vq + a?V[i2_i]^ + • • • + a\q_^^^_^v:i. 

We note that the number of coefficients of e\ is [i^ — 2]+ — 2, because i\ < 
and hence adding appropriately normalized vector ef one can vanish the 
coefficient of 62 in front of v^2. We note that since i\ = 2, the second column 

of Di contains boxes in the rows — 2]_|_ + 2) and ([if ~ 2]_|_ + 2) (see the 
proof of Proposition EH). We state that [zf - 2]+ - 1 + - 2]+ - 2 (the 
number of degrees of freedom we have fixing the vectors ef and e|) is exactly 
the number of boxes in the columns 3, 4, . . . , n, having disorders with boxes 
in the second column. In fact, each row from 3 to [if — 2]_|_ — 1 contains one 
box in the columns 3 and greater (recall i\ =2). This produces [if — 2]+ — 1 
disorders with the box (2, [if — 2]_(_ — 1). Similarly, we obtain [i^ — 2]_(_ — 2 
disorders with the second box in the second column. 

Now assume i\ 7^ 2. Then the space pr2Vi is nontrivial and spanned by a 
single vector ef = pr2e\. Therefore in order to specify V2 we need to fix one 
more vector such that span(ef , e^) € C/2. Recall that since i\^2we have 

\ = {j}. Also, the second column of Di contains boxes in the second 
row and in the row number [j — 2]_|_ + 2 (see the proof of Proposition 13. ip . 
The box (2, 2) does not produce any disorder with boxes in the columns 
greater than 2. As for the box (2, [j — 2]+ + 2), the number of disorders it 
produces is equal to the number of degrees of freedom of choosing the vector 
62 (the argument is very similar to the ones above in the case i\ = 2). 

Now let us consider the general induction step. Assume that we have al- 
ready computed the number of degrees of freedom while fixing the subspaces 
Vi, . . . , Vd-i- Our goal is to show that the number of degrees of freedom of 
Vd is equal to the number of disorders produced by the boxes in the d'th 
column with the boxes in columns / with I > d. As in the previous case, one 
has to consider two cases: d€ I'^-^ and d ^ The proof is very similar 

to the one in the case d = 2 and we omit it. □ 
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Corollary 3.7. The Poincare polynomial Pn{t) = Py<^{t) is given by 

Pn{t)= 

D&DC„ 

Let q = t^. Then P„ are polynomials in q with Pn{^) = hn- Thus the 
Poincare polynomials of the degenerate flag varieties provide a natural q- 
version of the normalized median Genocchi numbers (it would be interesting 
to compare our (7- version with the one in [HZj). 

Example 3.8. The first four polynomials Pniq) are as follows: 

Pl{q) = l, P2{q) = l + q, 
Ps{q) = 1 + 2g + 3g2 + g3, 
Piiq) = 1 + 3g + 7g2 + IQq^ + lOg^ + Qq^ + 
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